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Abstract. We study the horofunction boundary of an Artin group of dihedral 
type with its word metric coming from either the usual Artin generators or the 
dual generators. In both cases, we determine the horoboundary and say which 
points are Busemann points, that is the limits of geodesic rays. In the case 
of the dual generators, it turns out that all boundary points are Busemann 
points, but this is not true for the Artin generators. We also characterise the 
geodesies with respect to the dual generators, which allows us to calculate the 
associated geodesic growth series. 



1. Introduction 

Consider the following metric space boundary, defined first by Gromov . One 
assigns to each point z in the metric space (X, d) the function t/;^ : X ^ M, 

■02 [x] :~ d{x, z) — d{b, z), 

where h is some basepoint. If X is proper and complete, then the map ij: : X 
C(X), z defines an embedding of X into C(X), the space of continuous 

real-valued functions on X endowed with the topology of uniform convergence on 
compacts. The horofunction boundary is defined to be X{oo) := cl{'02 | z e 
I z e X}, and its elements are called horofunctions. 

This boundary is not the same as the better known Gromov boundary of a 5- 
hyperbolic space. For these spaces, it has been shown [71[T6l[T5] that the horobound- 
ary is finer than the Gromov boundary in the sense that there exists an equivariant 
continuous surjection from the former to the latter. 

An interesting class of metric spaces are the Cayley graphs of finitely generated 
groups with their word metric. Here one may hope to have a combinatorial descrip- 
tion of the horoboundary. Rieffel 13] has investigated the horoboundary in this 
setting. A length function on a discrete group naturally gives rise to a metric on 
the state space of the reduced group C*-algebra [B] and, in the case of 1/^ with a 
word metric coming from a finite set of generators, Rieffel used the horoboundary to 
determine certain properties of this metric, in particular, whether it is compatible 
with the weak* topology on the state space. 

This motivates the study of the horoboundary of other finitely generated groups. 
In this paper, we investigate the horofunction boundary of the Artin groups of 
dihedral type. Let prod(s,t;n) :— ststs ■ ■ ■ , with n factors in the product. The 
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Artin groups of dihedral type have the foUowing presentation: 

Ak = {a,b \ prod(a, b; k) = prod(6, a; fc)), with fc > 3. 

Observe that A3 is the braid group on three strands. The generators traditionaUy 
considered are the Artin generators S :— {a, 6, a^^, b^^}. 

In what follows, we will have need of the Garside normal form for elements of 
Ak- The element A :— prod(a, 6;/c) — prod(6, a; /c) is called the Garside element. 
Let 

:= {a, b, ab, ba, . . . , prod(a, b;k — 1), prod(&, a\k ~ 1)}. 
It can be shown P] that w € A^. can be written 

w = Wi - ■ ■ Wn^^ 

for some r £ Z and wi , . . . , Wn & M+ . This decomposition is unique if n is required 
to be minimal. We call it the right normal form of w. The factors wi, . . . ,Wn are 
called the canonical factors of w. 

One can also write w in left normal form: w — A^w'i ■ ■ -w'^, with r e Z and 

To calculate the horoboundary, we will need a formula for the word length metric. 
An algorithm was given in [3] for finding a geodesic word representing any given 
element of A3. In [M], there is a criterion for when a word is a geodesic in A^. 
Both these results were generalised in [H] to arbitrary fc > 3. It was shown that a 
freely reduced word u is a geodesic with respect to the Artin generators if and only 
if 

Pos(ii) + Neg(w) < fc. (1) 

Here Pos(m) is the length of the longest possible element of Af+U{A} obtainable by 
multiplying together consecutive letters of u. The length of an element prod(a, b\ n) 
or prod(&, a; n) of Af + U {A} is defined to be n. Likewise, Neg(M) is the length of 
the longest possible element of U {A^^} obtainable in the same way, where 
M- := (M+)-i. 

We use the algorithm in [12] to find a simple formula for the word length metric. 

Proposition. Let be an element of Ak written in left normal 

form. Let {po, . . . ,pk-i) G N*^' be such that po :— r and, for each i G {1, . . . , fc — 1}, 
Pi — pi-i = ruk-i, where mi is the number of canonical factors of x of length i. 
Then the distance from the identity e to x in the Artin- generator word-length metric 
is 

k-l 

d{e,x) = ^ 

Since d is invariant under left multiplication, that is, d{y, x) = d{e, y~^x), we can 
use this formula to calculate the distance between any pair of elements y and x of 
Ak . With this knowledge we can find the following description of the horofunction 
compactification. 

Let Z be the set of possibly infinite words of positive generators having no 
product of consecutive letters equal to A. We can write each element z of Z as a 
concatenation of substrings in such a way that the products of the letters in every 
substring equals an element of M"*" and the combined product of letters in each 
consecutive pair of substrings is not in M+. Because z does not contain A, this 
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decomposition is unique. Let mi{z) denote the number of substrings of length i. 
Note that if z is an infinite word, then this number will be infinite for some i. 
Let il' denote the set of {p, z) in (Z U {— cxo, +00})*'' x Z satisfying the following: 

• Pi — Pi-i > mk-i{z) for all i G {1, . . . , fc — 1} such that pi and pi-i are not 
both —00 nor both +00; 

• if z is finite, then pi — pi-i = nik-i{z) for all i G {1, . . . , fc — 1} such that 
Pi and Pi-i are not both —00 nor both +00. 

We take the product topology on fi'. 

We now define to be the quotient topological space of Q! where the ele- 
ments of (+cxd,...,+cxd) X Z are considered equivalent and so also are those in 
(—00, . . . , —00) X Z . We denote these two equivalence classes by -|-c5b and —do, 
respectively. 

We let M denote the horofunction compactification of Ak with the Artin-generator 
word metric. The basepoint is taken to be the identity. 

Theorem. The sets and A4 are homeomorphic. 

Let Zq be the set of elements of Z that are finite words. Let VIq denote the set 
of (p, z) in Z*^ X Zq such that pi — pi^i = mk-i{z) for alH G {1, . . . , fc — 1}. We 
will show that the elements of fio are exactly the elements of Q, corresponding to 
functions of the form z) — d(e, z) in A4.. 

Of particular interest are those horofunctions that are the limits of almost- 
geodesics; see [1] and [13] for two related definitions of this concept. Rieffel calls 
the limits of such paths Busemann points. In the present context, since the metric 
takes only integer values, the Busemann points are exactly the limits of geodesies 
(see [TT]). Develin [5], investigated the horoboundary of finitely generated abelian 
groups with their word metrics and showed that all their horofunctions are Buse- 
mann. Webster and Winchester [TJ gave a necessary and sufhcient condition for 
all horofunctions of a finitely generated group to be Busemann. 

We prove the following characterisation of the Busemann points of Ak- 

Theorem. A function in M is a Busemann point if and only if the corresponding 
element {p,z) of is in f2\f2o cind satisfies the following: pi — pi-i = mk-i{z) for 
every i G {1, . . . , fc — 1} such that pi and Pi-i are not both ~oo nor both +00. 

The group Ak also has a dual presentation: 



The set of dual generators is S := {ai, . . . , ak, a-^^^ , . . . , a^, These are related to 
the Artin generators in the following way: ai ~ a, a2 — b, and 



for j G {3, . . . , fc}. The existence of a dual presentation holds more generally for all 
Artin groups of finite type [4] . 

There are also Garside normal forms related to the dual presentation. Here the 
Garside element is S := aia2 = ■ ■ ■ = (Jk<^i- 

Again, we find a formula for the word length metric. 



Ak — {<JIt ■■ ,<Jk \ 0'lCr2 = a2<J3. 



CfcCi), 



with fc > 3. 




prod(6 ^; j — 2) prod(a, 6; j — 1), ifjisodd, 
prod(6~^, a~^;j — 2) prod(6, a; j — 1), if j is even, 
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Proposition. Let w — 6^101102 ■■■ Ws be written in left normal form. Then the 
distance between the identity and w with respect to the dual generators is given by 
d{e, w) = \r\ + \r + s\. 

Using this formula, we again determine tlie horoboundary. Tliis time however, 
there are no non-Busemann points. 

Theorem. In the horoboundary of Ak with the dual- generator word metric, all 
horofunctions are Busemann points. 

In general, one would expect the properties of the horofunction boundary of a 
group with its word length metric to depend strongly on the generating set. It 
would be interesting to know for which groups and for which properties there is not 
this dependence. As already mentioned, all boundary points of abelian groups are 
Busemann no matter what the generating set [8]. On the other hand, the above 
results show that for Artin groups of dihedral type the existence of non-Busemann 
points depends on the generating set. 

We use our formula to establish a criterion for a word to be a geodesic with 
respect to the dual generators. For every word y with letters in 5, let Pos(j/) be the 
longest element of {cti, . . .,ak,5} obtainable by multiplying together consecutive 
letters of y. The generators ai, . . . , dfe are considered to each have length 1 whereas 
5 is considered to have length 2. Similarly, Neg(?/) is defined to be the longest 
element of {a^ , ■ ■ ■ , c^T ,^^^} obtainable in the same way. 

Proposition. Let y be a freely reduced word of dual generators. Then y is a 
geodesic if and only i/Pos(j/) + Neg(i/) < 2. 

The geodesic growth series of a finitely generated group G with respect to a 
generating set S is 

00 

G{G,S){x) := ^a„x"-, 

where a„ is the number of words of length n that are geodesic with respect to S. 

It is obvious from the characterisation of geodesies given above that the set of 
geodesic words with respect to the dual set of generators S* is a regular language. 
It follows that the geodesic growth series is rational [Hj, that is, can be expressed 
as the quotient of two integer-coefficient polynomials in the ring of formal power 
series Z[[a;]]. We calculate this growth series explicitly. 

Theorem. The geodesic growth series of Ak with the dual generators is 
l + {3- 2k)x + {2 + P - 3k)x^ - 2k{k - l)^^ 
~ (1 - kx){l - 2{k - l)x){l - (fc - l)x) ■ 

The geodesic growth series has previously been determined for Ak with other gen- 
erating sets. Charney and Meier [5j calculate it for the generating sets {af , . . . , cr^ ,S^} 
and A/+ U A/^ U {A^}. Sabalka [14] calculates it for the 3-strand braid group 
A3 with the Artin generators, a result which was generalised by Mairesse and 
Matheus \l2i to ^fc; fc > 3, again with the Artin generators. 

2. Artin generators 

Proposition 2.1. Let x = A' zi ■ ■ ■ z.^ be an element of Ak written in left normal 
form. Let {po, . ■ . ,Pk-i) G be such that po := r and, for each i G {1, . . . ,k — 1}, 
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Pi — Pi-1 = nik-i, where rrii is the number of canonical factors of x of length i. 
Then the distance from the identity e to x in the Artin- generator word-length metric 
is 

fc-1 

die,x) = |p,|. 

i=0 

Proof. In 112], there is an algorithm for finding a geodesic representative of an 
element x of Ak given its normal form. This algorithm consists, in the case when r < 
0, of shifting each instance of across and combining it with one of the canonical 
factors of longest length. This procedure is continued until all the A~^s have been 
moved across or there are no more canonical factors with which to multiply. The 
resulting word is shown to be a geodesic representative of x. 

If r > 0, then the algorithm leaves the normal form unchanged, and so 

fc-1 fc-1 
d{e, x) = inii + kr = ^^Pi, 

2=1 i=0 

which proves the result in this case since here all the pi are non-negative. 

On the other hand, if — r > 2_/j=i '^i; then all the canonical factors are changed: 
each factor of length i G {1,...,A: — 1} is replaced by a word of length k — i. 
Therefore 

fe-i fc-1 



d(e, x) = — i)mi + k(^ 

1=1 



fc-1 

= —kr — irrii 

i=l 

fc-1 
j=0 

But in this case all the pi are non-positive and we conclude that the result holds 
here also. 

The final case to consider is when < —r < X)i=/ ^^^^ case, there is some 

j € N such that all factors of length greater than j are changed, all factors of length 
less than j are unchanged, and possibly some factors of length j are changed. So 
we have 

j-i fc-1 fc-1 fc-1 

d(e, x) = 'Yimi+ j(^Ym^ + r^ + {k - - r - ^ rui^ + X! " 

2=1 i=j + l j=J + l 

= Pk^i H hpfc-j -pk-j-1 Pa- 

Because of the choice of j, we have X]i=/ rrii > —r > X]i=/+i "^i' ^^^d so pi is 
non- negative for i > k — j and non-positive for i < k — j. Therefore the result holds 
in this case also. □ 

Motivated by this we define the following map. Let z be an element of Ak- For 
each z G {1, . . . , fc}, let mi be the number of canonical factors of length i when z is 
written in left normal form. We define tt : Ak — > Z*^ by 

7r(z) {mk,mk + ruk-i, ...,mk^ h mi). 
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Let w and z be two elements of Ak- We define 

(j){w, z) := 7r(w^^z) — it{z). 
For w & Ak, denote by t{'w) the conjugate of w by A, that is 

t{w) := A~'^wA = AwA~'^. 

Lemma 2.2. Let w G Ak and let z\Z2 ■ ■ ■ he an infinite word of positive generators 
such that no product of consecutive letters equals A. Then 4>{w, Zi ■ ■ ■ Zn) converges 
as n tends to infinity. 

Proof. To write w~^zi ■ • ■ Zn in left normal form, we first write in left normal 
form and then repeatedly take the factors A formed by the joining of and 
z\-- ■ Zn out to the left. We obtain something of the form A''+*r''(w')z', where r 
is the number of As moved, w' is a left divisor oi and z' is a right divisor 
of zi - ■ ■ Zn- One or both of w' and z' may be the identity. Since w is of finite 
length, as n is increased z' must eventually be different from the identity, and from 
then on z' will grow in the same way as zi • • • z„. When z' has grown sufficiently 
that it contains one of the canonical factors of zi • • • z„, subsequent increases in n 
will have exactly the same effect on 'k{w~^z\ ■ ■ ■ Zn) as on 7r(zi • • • Zn). Therefore 
4>{w, z\ - ■■ Zn) is eventually constant. □ 

Recall that Z is the set of possibly infinite words of positive generators having 
no product of consecutive letters equal to A. The previous lemma allows us to 
define (l>(w, z) for w E Ak and z ~ z\Z2 • • • an infinite element of Z to be the limit 
of d>{ ) as n tends to infinity. 

For each {p, z) e Q.' , define 

fc-i fe-1 
■il^p,z ■■ Ak ^ "L, w^^\p^ + (j)i{w,z)\-^\pi\. (2) 

j=0 1=0 

Note that this formula sometimes requires us to add or subtract infinities. The 
convention we shall use will be to separately keep track of the infinite and finite 
parts. Thus (aoo + &) + (coo + d) = (a + c)oo + (& + d) . Obviously, for a and b finite, 
|aoo + b\ is equal to aoo + 6 if a > 0, and is equal to —aoo — 6 if a < 0. We see that 
V'p.z is always finite because the infinities in the first term always cancel those in 
the second. 

The following lemma will be needed to show that %l) is constant on the equivalence 
classes —do and +6o. 

Lemma 2.3. For all w and z in Ak, 

k-l fe-1 

^(l)i{w,z) = ^7ri(u;"^). 

i=0 i=0 

Proof. Let y G Ak. Write y = yi • ■ •j/sA'' in right normal form and let Wj be 
the number of canonical factors of length i for each i e {1, . . . , fc}, so that ruk = r. 
Consider the effect of left multiplying y by a positive generator g. Either g combines 
with y\ to form a longer factor, in which case rui decreases by one and Wi+i increases 
by one, where i is the length of yi, or a new factor is created, in which case mi 
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increases by one. In either case, J2i=o i'^i^dv) ~ '^iiv)) = 1- We conclude that 

k-l 

X! Mg'^^y) = 1> for all y G Ak and g e {a, b}. (3) 

i=0 

Similar reasoning shows that 

k~l 

M^,y) = -k, for aU y e Ak- (4) 

i=Q 

Any w € Ak may be written as a product wi ■ ■ - wi of negative generators and 
copies of A. Observe that 

(t){w, z) = (j){wi, z) + 0(w2, Wj^^z) H h (l){wi,wl'\ ■ ■ ■ w^^z). 

Applying ([3]) and ([4]), we see that X^iLo^ 4'ii'w,z) is independent of z. Therefore 
fc-i fc-i fc-i 

i=0 i=0 i=0 

So we see that if p is identically —00, then 

fc-i 

1=0 

is independent of z. Likewise, if p is identically +00, then 

fc-i 

We may therefore consider the map tp to be defined on fl. 
Define V := {d{-, x) — d{e, x) \ x & Ak}- 

Lemma 2.4. Restricted to flo, the map ip is a bijection between and V. 

Proof. Let {p, z) G ilo- Observe that pi = TTi{z)+pQ = 7r,;(zA''") for all < i < fc — 1. 
For each w ^ Ak, 

k-l k-l 

i'p,z{w) ^Y\Pt + TTt{w~'^z) - 7r,(z)| - ^ IkI 

i=0 i=0 
k-l k-l 

= J2 \Mw-'zAP«)\ - J2 iM^^m 

i=0 4=0 

^d{w,zAP°)-d{e,zAP°). 

The result now follows from the fact that every element of Ak can be written in a 
unique way as zA^" with z G Zq and po € N and that the Pi;l < i < k ~ I are 
determined by z and po for each {p, z) in rip. □ 

Lemma 2.5. The set i7n is dense in fi. 
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Proof. Clearly, —60 and +60 are in the closure of Qq since they are the limits, 
respectively, of {—n, . . . , — n, e) and (n, . . . , rt, e), where e denotes the empty word. 

Let (p, z) G f2\{— 6b, +00} and fix n G N. Let Xn be the product of the first 
n canonical factors of z. Define bk '■= max(min(po, f^), and b^-i '■— min(pi — 
Pi-i, n) for each iG{l,...,fc— 1}. Let rrii denote the number of canonical factors 
of length i in a;„. 

For each iG{l,...,A: — 1}, we have that rrii is no greater than the number of 
canonical factors of length i in z, which is no greater than pk^i ~ pk-i-i- We also 
have TJii < n. Therefore nii < bi for all i G {1, . . . , k — 1}. So we may multiply Xn on 
the right by canonical factors to obtain a word yn of positive generators such that 
no product of consecutive letters equals A and such that, for each iG{l,...,/c — 1}, 
there are exactly bi factors of length i. 

So (g„,y„) := {bk.bk + &fc_i, • . • , fofc H h is in fio- 

As n tends to infinity, bk converges to po and bi converges to pk-i — Pk-i-i for 
1 < i < k — 1. So J2i=o converges to pj for j G {0, . . . , /c — 1}. We also have 
that Un converges to z. We conclude that {qmUn) converges to (p, z), which must 
therefore be in the closure of JIq- □ 

Lemma 2.6. The map ^ : Q ^ lA^ is injective. 

Proof. Let {p, z) G VL' and define /(c) :== ■(/'p,z(A"'') for all c G Z. Since 0i(A^'', z) = 
c for all < i < fc — 1, we have 

fe-i fc-i 

/(c) ^^\P^ + C\ - \Pt\- 

Observe that, for x G N, 



1 111 I 1, if a; > -c, 

|a; + c+l|-|a; + c| = <^ ' " (5) 

— 1, otherwise. 



So 



/(c + 1) - /(c) = I p, > -c} - I < -c} 
= 2tJ{i I Pi > -c} - k. 

Here jj denotes the cardinal number of a set. Therefore, by calculating ipp^z (A^"^^^) — 
'(/'p^z(A~'^) for each c G N, we may determine the number of components of p that 
equal each element of ZU{— 00, +c«}. Since the components oip are non-decreasing, 
we will then have determined p. Thus we have shown that if (pi, zi) and (p2, Z2) 
are elements of fl' such that pi ^ P2, then V'pi.zi 7^ "0^2,^2 • 

Now assume that pi = P2 ='. p but that (p, zi) and {ja, Z2) are elements of distinct 
equivalence classes in VL. So, p cannot be identically +00 or identically —00. We 
know from Lemma 12.41 that V' is a bijection between fJo and P, so we may assume 
that not all entries of p are finite and that zi is an infinite word. Let Xn be the nth 
canonical factor of zi and let Wn be the product Wn := Xi - • ■ a;„. 

We deal first with the case where po is finite. For each canonical factor y G Af+, 
denote by l{y) the length of y, that is the total number of copies of a and 6 one has 
to multiply together to get y. Observe that 4>{wm z) — (f>{wn-i, z) = (/)(x„, w~_iz) 
for any z G Since the effect of left multiplying w~\zi by a;^^ is to cancel exactly 
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one canonical factor of length l{xn), we get 

Af \ A( A if i < fc-?(a;„), 

0i(w„,Zi) - (/),;(u;„_i,Zi) = < . (6) 

1—1, otherwise, 

for alH e {0, . . . , A; — 1} and n G N. From ([S]), we see that 

fe-i fc-i 

'^p.zt{Wn) - -0^,21 (W„_l) = ^ |pi + (/)j(w„,Zl)| - ^ |j3i + 0i(u;„_i,Zi)| 

= -tl{« > - K^n) I Pi > -^^(Wn, Zi)} 

+ > fc - /(x„) I Pi < ~4>i{Wn, Zi)}. 

Since we have assumed that po is finite and not all components of p are finite, we 
must have that Pk-i = +oo. Therefore, the first set above is not empty, and so 

V'p.ziCwn) - ?Ap^zi(w„_i) < /(a;„) - 2, for all n G N. (7) 

Now consider Z2. Since Z2 7^ ^i, eventually some will not cancel completely 
with the first canonical factor of w~_iZ2 and subsequent left multiplications by 
x~\i,x~^2^ ■ ■ ■ ■^ill have the effect of adding more factors. For each n G N, let 
Un be such that A^^y„ — x^^ . Since ?/„ is a positive canonical factor of length 
k — l{xn), we get 

<pi{Wn,Z2) - (l)i{Wn-l,Z2) =\ lf«<^(a;„), 

10, otherwise, 

for alH G {0, . . . , — 1} and n large enough. So, for such n, 

fc-i fc-i 

'ipp,Z2{Wn) - 1pp,Z2{Wn-l) ^ ^ \Pi + <P^{Wn, Z2)\ ~ ^ \pi + (f)i{Wn-l , Z2)\ 

i=0 1=0 
= -tt{i < l{Xn) I Pi > -(j)i{Wn, Z2)} 

+ tt{i < l{Xn) I Pt < -0j(w„, Z2)}. 

Let « G {0, . . . , /c — 1}. If there are infinitely many n G N such that i < l{xn), 
then, by ([H]), the sequence (j)i{'Wn, Z2) is non-increasing and has limit —00. But our 
assumption on p implies that none of the pi are equal to —00. Therefore, there are 
only a finite number of G N such that the first set above contains i. Since this is 
true for any i, the first set must eventually be empty. 

So there are only finitely many n for which V'p,z2(''^") ~ '0p,z2 ('^n-i) K^n)- 
Comparing this with ([T]), we see that V'p,zi ^-nd ipp,z2 cannot be equal. 

Now suppose that pq = —00. Note that (j)i(wA~'^, z) = c+4>i{w, z) for all w G Ak 
and < i < fc — 1. So, using ^ and ([5]), we get 



0,KA-", zi) - 0,(w;„-iA-"+i, zi) ^ 
for all 71 G N, and 

0,KA-", Z2) - </),K_iA-"+i, Z2) 



1, if i < fc — l{Xn), 

0, otherwise. 



0, if i < l{Xn), 

1, otherwise, 
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for n large enough. Using similar logic to that of the preceding case, we can show 
that 

V^p.^iKA-") - Vp,.,(u.„_iA-"+i) < l{xn)~2 
for all n G N, and that 

V^p.^^KA-") - Vp,.,K-iA-"+i) = l{xn) 
for n large enough. So in this case also, V'p.zi is different from '4'p,z2 ■ ^ 
Lemma 2.7. The map ip : fl ^ Z^'' is continuous. 

Proof. Let {{p^"\ z^^^^))neN be a sequence in fl converging to some element {p,z) 
of the same set in the topology we have chosen on 51. If (p, z) is in fig, then it is 
isolated and (p("\z'^")) must eventually be equal to it. So in this case, ipp(") z('>) 
obviously converges to ^pp^z. 

Now suppose that p = (oo, . . . , oo). Observe that, for w E Ak fixed, z^"-*) 
is bounded uniformly in n. So, since each component of p*^"^ converges to oo, we 
have, for each w £ Ak, that 

k-l 

ippin) .,{n){w) = z^"-*), for n large enough. 

i=0 

But, by Lemma 12.31 the right-hand-side is equal to ^i^o T^iiw^^), and this is 
exactly ■(/'+&(«')• 

Similar reasoning shows that V'pCij.zC") converges to V'-cSb if P^""^ converges to 

(-0O, ...,-CX}). 

Suppose finally that {p, z) is in f2\f2o and p is not identically cither +oo or —oo. 
Then z'"^ converges to z and so, by Lemma [2?2l (j){w, z*^")) converges to <p{w, z) for 
each w E Ak. Since also p^") converges to p, we get that converges to V'p.z 

by inspecting the definition of -0. □ 

Theorem 2.8. The map is a homeomorphism between fl and Ai. 

Proof. The injectivity of ip was proved in Lemma 12.61 and so '0 is a bijection from 
57 to V'(^)- As a continuous bijection from a compact space to a Hausdorff one, 
must be a homeomorphism from Q. to 0(57). So '0(57) is compact and therefore 
closed. Since 57 = cl 57o by Lemma 12.51 and is continuous by Lemma 12.71 we 
have 0'(57o) C 0'(57) C cl0^(57o). Taking closures, we get 0(57) = cl 0^(570) = 7W, by 
Lemma 12.41 □ 

The proof of our characterisation of Buscmann points will require a result from [1] : 
The Busemann points are precisely those horofunctions ^ for which iJ(^,^) = 0, 
where the detour cost H{-,-) is defined by 

H{^,T]) := liminf {d{b,x) 
for any pair of horofunctions ^ and rj. 

Theorem 2.9. A function in M is a Busemann point if and only if the correspond- 
ing element {p, z) of is in 57\57o and satisfies the following: pi — Pi-i ~ mk~i{z) 
for every i G {1, . . . , fc — 1} such that pi and pi-i are not both — oo nor both +oo. 
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Proof. Assume ^ G is a Busemann point. So ^ is the limit of a sequence of 
group elements Xn ■— yo ■ ■ ■ y-a, where y is an infinite geodesic word. Write Xn-i = 
A'"zi ■ • ■ Zs in left normal form and let j be the length of the last canonical factor z^. 
Consider the effect of right multiplying by ?;„. There are four cases, corresponding 
to the four elements of S: 

i. yn is positive and Zgyn £ U {A}. In this case the length of the last 
canonical factor increases by one and so -Kk-j-iixn) — T^k-j-i{xn-i) + 1- 
All other components of 'K{xn) equal those of 7r(a:„_i); 

ii. yn is positive and Zsyn ^ U {A}. In this case another canonical factor 
yn of length one is tacked onto the end and so 7rfc_i(x„) = -Kk-iixn-i) + 1, 
all other components being the same; 

iii. yn is negative and Zsyn G U {e}. In this case the length of the last 
canonical factor decreases by one and so T:k-j{xn) = 7rfe_j(x„_i) — 1, all 
other components being the same; 

iv. yn is negative and ZsJ/n ^ U {e}. In this case we can see what happens 
more clearly by right multiplying Xn by A~^(A7/„) instead of ?/„. Moving 
the A^^ all the way to the left, we see that the power of A becomes r — 
1, each canonical factor Zi] 1 < i < s is replaced by T{zi), and another 
canonical factor Ay„ of length fc — 1 is tacked onto the end. So 7ro(x„) = 
7ro(a;„-_i) — 1 and all other components stay the same. 

In all cases, when going from T:{xn-i) to 7r(x„), a single component is changed, 
either increased of decreased by one. Looking at the distance formula of Proposi- 
tion [JUl we see that, since y is a geodesic word, an increase is only possible when 
the relevant component of 7r(a;„_i) is non-negative, and a decrease is only possible 
when it is non-positive. 

If case (i) occurs infinitely often with j = fc — 1, then 7ro(x„) converges to -l-oo as 
n tends to infinity, and so every component of 7r(x„) converges to -l-oo. In this case, 
the condition in the statement of the theorem holds trivially. So we may assume 
that case (i) occurs only finitely many times with j = fc — 1. Likewise, we may 
assume that case (iii) occurs only finitely many times with j = 1. 

One sees that case (ii) creates a new canonical factor of length one, which can 
be lengthened by successive applications of case (i), whereas case (iv) creates a new 
canonical factor of length fc — 1, which can be shortened by successive applications 
of case (iii). For each n G N, denote by z^"-* the word consisting of all the canonical 
factors of Xn taken in sequence. Because of the assumptions of the previous para- 
graph, eventually, once a canonical factor has been created it can not be removed. 
So if we take the sequence of times {nt)ti£n where either case (ii) or case (iv) occurs, 
then the difference between and is that a new canonical factor has been 

added and, possibly, that the original canonical factors have been operated on by 

T. 

Fix i e {1, . . . , fc — 1} such that pi-i and pi are not both +oo nor both — oo. We 
have that 7ri(x„j) — ^^i^l{xn^) is equal to Ti^l^, the number of canonical factors of 
length k — i in z^"'). But because z'"*' grows monotonically as t increases, m^*_^ 
converges as t tends to infinity to irik-iiz), the number of canonical factors of length 
fc — i in z. Therefore, 

Pi -Pi-l = lim {iTi^Xnt) -T^i-liXnt)) = 1™ TOfcl^ = nik-i{z). 

This establishes the implication in one direction. 
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Now assume that ^ G Al corresponds to +6b. For each n G N, let Xn ■— 
prod{a,b;n) and let be the corresponding element of Qq- We see that 

Pg"'' = [n/fcj, which tends to infinity as n tends to infinity. It follows that p*^"-' 
converges to (+00, . . . , +00) and hence x„ converges to ^ by Theorem 12.81 Since 

IS a geodesic, ^ must be a Busemann point. 

When ^ G corresponds to —6b, we take Xn '■= prod(a~^, 6^^; n) and use a 
similar argument. 

Now assume that ^ corresponds to an element (p, z) G 5^\(fio U {—6b, +60}) 
satisfying the condition in the statement of the theorem. Let be the word 
consisting of the first n canonical factors of z. Let j G {0, . . . , k — 1} he the index 
of either the first non- negative component of p or the last non-positive component. 
We can choose a sequence of vectors g" in Z*"' such that g" — q^_^ = ■mi._i{w"') for 
alliG{l,...,A: — 1}, and such that g" converges to pj. Since (g", w") G ^0 for 
all n G N, we may consider the element of Ak corresponding to (9", w"). From 
our assumption on ^, we have that rrik-iiw"') converges as n tends to infinity to 
Pi — pi-i for all i G {1, . . . , fc — 1} such that pi and Pi-i are not both +00 nor both 
—00. 

Using this and the definition of g", we conclude that g" converges to p as n 
tends to infinity. But we also have that w" converges to z and so, by Theorem 12. 81 
x" converges to ^. Multiplying z on the left by has the effect of canceling 

mi{w'^) factors of length i for each iG{l,...,fc — 1} and adding a factor A~'o . 
Therefore 

0,(a;",z) = - mfc_i(w") mfe_,(-u;") = -g,". 

So 

H{^,0 < liminf(d(e,x") + V'p,.(a;")) 

= liminf^(|g,r|-|-|p,-g,r|-|ft|) 

1=0 

= 0, 

since g" converges to p. This proves that ^ is a Busemann point. □ 

3. Dual generators 

We establish a formula for the dual-generator word-metric using a technique 
originally developed by Fordham [10) to prove a length formula for Thompson's 
group F. The following theorem is a right-handed version of one in 2 . 

Theorem 3.1. Let G be a group with generating set S, and let I : G ^ N be a 
function. Then I gives the distance with respect to S from the identity to any given 
element if and only if 

LI. l{e) = 0, 

L2. \l(wg) — l{w)\ < 1 for all vu £ G and g G S, 

L3. if w £ G\{e}, then there exists g £ S U such that l{wg) < l{w). 

Proposition 3.2. Let w = 5^WiW2 ■ • ■ Wg be written in left normal form with respect 
to the dual generators. Then the distance between the identity and w with respect 
to these generators is given by d{e, w) = \r \ + \r + s\. 
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Proof. Let l{w) := \r\ + \r + s\. Clearly I satisfies (LI). Consider the effect of right 
multiplying w by a generator g S. Let v := wg and write this group element in 
left normal form v — 6^ V1V2 There are four cases to consider: 

i. g is positive and Wsg — 5. In this case r' = r + 1 and s' — s — 1. 

ii. g is positive and Wsg 7^ 5. In this case r' ^ r and s' = s + I. 

iii. g is negative and Wsg = e. In this case r' = r and s' = s — 1. 

iv. g is negative and Wsg 7^ e. In this case r' = r — 1 and s' = ,s + 1. 

In all cases, either r' — r and r' + s' = r + s ± 1, or r' = r ± 1 and r' + s' = r -\- s. 
Therefore (L2) is satisfied. 

Also, by choosing g appropriately, we can make whichever of the four cases we 
want happen. So we always have the freedom to increase or decrease either r or 
r + s by one. It follows that (L3) holds. □ 

We note that an algorithm for finding a geodesic representative of any given 
word in A3 with respect to the dual generators was presented in [18| . 

Observe that the distance formula above has a form similar to the formula estab- 
lished in Proposition l2.1l for the distance with respect to the Artin generators. This 
similarity will allow us to calculate the horofunction boundary and the Busemann 
points with respect to the dual generators using the same method as for the Artin 
generators. 

As before we define some maps. For any w G Ak, let mi(?xi) and rri2{w) be 
such that w can be written in left normal form Define 
^■.Ak^ 1? by 

T^[vS) := (7712(1^'), TOi(u') + rfi2(t«)). 

Finally, let 

(^(i/j, z) := 7r{w~^z) — tt{z), for all w and z in Ak- 
The proof of the following lemma is similar to its counterpart, Lemma 12.21 

Lemma 3.3. Let w € Ak and let z\Z2 ■ ■ ■ be an infinite word of positive dual 
generators such that no product of consecutive letters equals 5. Then 4>{w, zi ■ ■ ■ Zn) 
converges as n tends to infinity. 

Let Z be the set of possibly infinite words of positive dual generators having no 
product of consecutive letters equal to S. The previous lemma allows us to define 
4>{w,z) for w G Ak and z = Z1Z2 ■ ■ ■ an infinite element of Z to be the limit of 
(p\W ^ Z\ • • • Zji ) as n tends to infinity. 

Let f2' denote the set of (p, z) in (Z U {—00, +00})-^ x Z such that if p is not 
identically —00 nor identically +00, then pi — po = mi(z). We take the product 
topology on (l' . Let ft be the quotient of J7' obtained by considering all points 
((— CX3, — 00), z) with z Cz Z to he equivalent, and all points ((+cx), +00), z) with 
z £ Z to be equivalent. The former equivalence class we denote simply by —6b, the 
latter by +60. 

For each {p, z) e fi', define 

i^p.z ■■ Ak ^ 'L, w ^\pQ + (i)Q{w,z)\ + \pi + (i)i{w,z)\-\pQ\-\pi\. (9) 

We use the same convention as before for adding and subtracting infinities. The 
following lemma shows that ij) is constant on the equivalence classes —60 and +60. 
The proof of this lemma is the same as that of Lemma 12.31 
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Lemma 3.4. For all w and z in Ak, 

(f)o{w,z) + (t)i{w,z) = 7ro(u;"^) + 7fi(w"^). 

So we see that if p = (—00, —00), then 

^p.z{w) = -7ro(w"^) - 7ri(w~^) 
is independent of z. Likewise, if p = (+00, +00), then 

'4'p,z{w) = 7fo(w"^) + vri(w"^). 

We may therefore consider the map tp to be defined on i7. 

Let V := {d{-,x) — d{e,x) \ x £ Ak} and let ^ be its closure, that is, the 
horofunction compactification of Ak with the dual-generator word metric. 

Let Zq be the set of finite words with letters in {cti, . . . , tJfe} having no product 
of consecutive letters equal to 6 and define 

f2o := {{p,z) e X Zq \ pi - po ^ mi{z)}. 

Again, we wish to show that 51 is homeomorphic to ^ with VIq being mapped 
to T>. We use the same method we used for the Artin generators. The proofs of the 
following results are similar to those of the corresponding results in Section [2l 

Lemma 3.5. Restricted to flo, the map is a bijection between flo and T). 

Lemma 3.6. The set i7o is dense in VL. 

Lemma 3.7. The map : ^ l/^^ is injective. 

Lemma 3.8. The map ^ : D, TA^ is continuous. 

Theorem 3.9. The map ip is a homeomorphism between fl and ^ . 

The proof of the following theorem uses the same reasoning as that of Theo- 
rem HH 

Theorem 3.10. In the horoboundary of Ak with the dual- generator word metric, 
all horofunctions are Busemann points. 

We use our distance formula to characterise the geodesic words of Ak with the 
dual generators. 

Proposition 3.11. Let x G Ak and let y be a freely reduced word of dual generators 
representing x. Then y is a geodesic if and only ifPosly) + Neg{y) < 2. 

Proof. Let y be such that Pos{y) + Neg(?/) > 2. Since neither Pos(y) nor Neg{y) 
are greater than 2, one of them must equal 2 and the other must be positive. 
Suppose Pos(j/) — 2 and Neg(y) > 0. Then y contains a negative generator and two 
consecutive positive generators with product S. Take the S and shift it towards the 
negative generator by repeatedly using the relations atS ~ (5(7^+2 and ~ ^'^PP^2- 
Then cancel the negative generator with the 8 using o~^8 = Ci+i. The result is a 
word representing x that is shorter by one generator than y. Therefore y is not a 
geodesic. The proof in the case when Pos(2/) > and Neg(2/) = 2 is similar. 

Now assume that Neg(y) — 0. Consider what happens if we start at the identity 
and successively multiply by generators as prescribed by y. We obtain a sequence, 
which we denote by {xn)n&i- Initially r = r + s = 0, where r and s are as in 
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Proposition 13.21 Since y is composed only of positive generators, only cases (i) 
and (ii) in the proof of Proposition l3 . 21 are relevant here. We note that in these two 
cases, either r or r + s increases by one, and the other stays the same. Therefore 
d{e,Xn) = n. It follows that y is a. geodesic. 

The proof that y \s a. geodesic if Vos{y) = is similar. The cases concerned this 
time are (iii) and (iv), and in both of these either r or r + s decreases by one and 
the other stays the same. 

The final case to consider is when Pos(2/) = Neg(y) = 1. We claim that, as the 
generators comprising y are successively multiplied, the rightmost canonical factor 
in the left normal form of Xn is equal to t/„ when y„ is positive and equal to 5yn 
when y„ is negative. To show this, we use induction on n. Suppose the claim is true 
for Xm which we write in left normal form as Xn = ■ ■ ■ Wg- If j/„ is positive, our 
induction hypothesis gives that Ws = y-a, and so yn+i can not equal either wj^ or 
wj^5 since y is freely reduced and Pos(?/) < 2. Therefore, if ?/„ is positive, neither 
case (i) nor case (iii) of Proposition 13.21 can occur. Since there is no cancellation, 
the left normal form of Xn+i has then yn+i or 6yn+i as rightmost canonical factor, 
depending on whether yn+i is positive or negative. Similar reasoning shows the 
same is true when ?/„ is negative. Thus we have proved our claim. 

The argument of the previous paragraph also established that cases (i) and (iii) 
of Proposition 13.21 never occur when Xn is multiplied on the right by yn+i- 

In case (ii) of that proposition, r + s increases by one while r remains the same, 
and in case (iv), r decreases by one while r + s remains the same. Therefore, 
\r\ + \r + s\ always increases by one as each letter of y is added, and so d{e, a;„) = n. 
So in this case also, y is a geodesic. □ 

This characterisation of geodesies allows us to calculate the geodesic growth 
series of A^- 

Theorem 3.12. The geodesic growth series of Ak with the dual generators is 

1 + (3 - 2k)x + {2 + P - 3k)x^ - 2k{k - l)x^ 
" (1 - kx){l - 2{k - l)x){l - (fc - l)x) ■ 

Proof. Let NJj be the number of freely reduced words y of length n satisfying 

Pos{y) < i and Neg(y) < j, and let Gij be the corresponding generating series. 
Proposition 13.111 and an inclusion-exclusion argument give that the number of 
geodesies of length n is 

Therefore 

G — G20 + G02 + Gil - Gio — Goi- (10) 
Clearly, N^q = N^^ = A:" for all n e N, and so 

^20(2^) = ^02(2;) = 1 + kx + k^x^ H = Y~~J^' 

Consider now the freely reduced words not containing 5 or as sub-words. 
For the first letter we may choose any of the 2k generators. For subsequent letters, 
we can choose any letter apart from the inverse of the previous one and the letter 
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that would combine with the previous one to form S or 6 ^. So we have a choice 
of 2fc — 2 generators. Therefore the growth series Gu for this set of words is 

Giiix) = l + 2kx + 2fc(2fc - 2)a;2 + 2fc(2fc - 2)^a;^ H 

_ 1 + 2x 

^ 1 -2(fc- l)a;' 

Now consider the set of freely reduced words containing only positive generators 
and no sub-word equal to S. This time there are k possibilities for the first letter 
and fc — 1 for subsequent letters. So the growth series is 

giQ{x) = l + kx + k{k- l)x^ + k{k ~ ifx^ H 

_ l + x 

~ l-{k-l)x' 

The growth series Qqi is identical. 

The conclusion now follows from pO|) after some rearranging. □ 

The first few terms of G{x) are 

g^x) = l + 2kx + 2(2fc2 - k)x^ + 2(fc3 + 3k{k - lf)x^ + ■■■ . 
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